#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>

using namespace std;

int main(){
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);

    return 0;
}